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Abstract 

Generalizations of some known resnlts on the best, best linear and best one-sided approxima¬ 
tions by trigonometric polynomials of the classes of 27 r - periodic functions presented in the form of 
convolutions to the case of set-valued functions are obtained 
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1 Introduction 

In approximation theory, results on the exact solutions of problems of the best, best linear 
and best one-sided approximation, on the classes of periodic functions by trigonometric 
polynomials, are well-known. Review and details of most of the results in this area, as well 
as further references, can be found in the following articles HI.PI and monographs ra.ffl. 
The purpose of this work is to generalize some of the results to the case of set-valued 
functions. 

Problems of approximation of set-valued functions have been studied relatively recently. 
Overview and some known results can be found in i, i. im, HB. 

Let us briefly describe the structure of the work. In the second section of the article 
we will provide some necessary dehnitions, notations and facts that are related to the 
case of numerical-valued periodic functions. In the third section we will present necessary 
dehnitions and facts from the theory of set-valued functions. In the section four we will 
give formulations of the problems of approximation of the set-valued functions. Fifth 
section is dedicated to some results of approximation of set-valued periodic functions that 
can be represented as a convolution, by some ’’generalized trigonometric polynomials”. 

2 Approximation of the classes of numerical functions 

Let C and Lp {1 < p < oo) be the spaces of 27i - periodic functions / : M —)■ M endowed 
with the corresponding norms || ■ ||c and || ■ ||ip. 

Let X be Lp, 1 < p < oo, or C, and let H be hnite-dimensional subspace of the space 
X. For / G X let 

E{f.H)^=ini\\f-T\\^. (1) 
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Let also C X be some class of functions, 

E{M,H)^ = snpEr,{f,H)^. (2) 

f&M 

Values ([I]) and (|2]) are called the best approximation of the function / and of the class M. 
respectively, by subspace H in the space X. 

Furthermore, let 

U (M, H)^ = inf sup 11/ - Af\\x, 

^ fGM 

where inf^ is taken over all possible linear operators A : X ^ H. The value U (A4, H)x 
is called the best linear approximation of the class M. by subspace H in the space X. 

As usual, the convolution K * ip oi the functions K E Li (kernel of the convolution) 
and ip E Li, we will dehne by the following equality 

2tt 

K * ip{x) = j K{t)ip{x — t)dt. 

0 

Let Ep = {ip E Lp, 1 < p < oo : ||</5||p < 1}. Denote hj K * Ep the class of functions that 
have the following form 

f{x) = K *ip{x), ip E Ep. 

It is well known (see, e.g. n. 0, i 0,0), that many important classes of real-valued 
periodic functions are classes of the form K * Ep. 

Denote by n = 1,2 .. ., the set of all trigonometric polynomials Tn-i{x) of order 

n — 1, i.e. the set of functions of the form 

n—1 

Tn-i{x) = — + ttk COS kx -|- bk sin kx, ak, bk E M. 

^ k=0 

S. M. Nikolskii |1] gave rather general conditions on a kernel K that allows to hnd the 
values E {K * E^o, and E {K * Ei, We present the condition iV* only: 

We will say that a kernel K satisfies the eondition N* if there exist a polynomial 
T* E H 2 n-i and a point 9 E [0,7r/n] such that almost everywhere 

{K{x)-T*{x))ipn{x-e)>0. 


Here and everywhere below 

ipnix) := sgnsinna;. 

S. M. Nikolskii have proved the following 
Theorem A. If a kernel K satisfies the condition Nf, then 

E (K * = U(K* 

= (K * F„ = (7„ (K * Fu 

= E (K, = ||A' - r-|U, = ||A'» 

Many kernels, that are important for the approximation theory, satisfy the condition 
Nf (one can hnd corresponding examples in PP, 0, 0, 0). 
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Regarding best linear approximations of the classes of periodic functions, we present 
here the following theorem that can be proved as the theorem 1 from [7]. 

Theorem B. Let p,q E [1, cxd] and p~^ + q~^ = 1. If K E Lq, then for any n E N 

U{K * Hl_,)c = E{K, 


3 Necessary definitions and facts related to the set-valued func¬ 
tions 


Let us present some necessary dehnitions and facts related to the space of nonempty, 
compact subsets of the space M™, and set-valued functions. Proofs of these facts can be 
found in [12], [13] [H]. Denote by the space of nonempty, compact subsets of the 

space M™. By we will denote the set of all convex elements of the space 

We will consider set-valued 27r -periodic functions / : M —)■ K{ME') i.e., functions such 
that f{x + 27r) = f{x) for any x G M. 

As usual, a linear combination of sets A,B G is defined by 

\A -|- pB = fAci -|- pb a E A, b E By , X, p E ffi. 

Convex hull of the set A C K{MA') we will denote by coA. 

If a = (oi,..., am) G M™' and f = (.^i,..., fm) ^ then 


m 



m 

fc=l 


For a point a E M™', and some set B E K{MA'), dehne 

d{a, B) := inf \a — 

This is the distance from the point a to the set B. For sets A,B E let 

d{A, B) := sup d{a, B). 

agA 


This is the distance from the set A to the set B. Hausdorff metric 5 in the space K{W^) 
is dehned in the following way. If A, R G then 

6{A,B) := max{d{A,B),d{B,A)}. 

Note, that K{MA') and with Hausdorff metric are complete metric spaces. 

Metric 6 (A, B) has following properties 

6 {XA, XB) = XS {A, B), VA > 0, VA,RgA:(M™), 

6{A + B,C + D) <6{A,C) + 6 {B, D) , VA, B, C, D E 
5(co A,coR) <5(A,R), VA, R G A:(M”"), 

6{aA,yiA) < |a-/3|||A|l, Va,/3 G R,VA G iW(R"^), 
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where ||y4|| := <5(^4, {6*}) (here and below 0 = (0,..., 0) is the null element of the space 
M"*). 


The Aumann’s integral of a set-valued function / : [0,27r] —)■ is dehned as the 

set of all integrals of integrable selections of /: 


27V ( 27V 

I{f) = J f{x)dx \ j 4>{^)dx : 0(x) G f{x) a. e., 0 is integrable 
0 10 


1 


It’s known (see, e.g, dS]) that if the function / : [0, 27r] —)• A'(M”^) is measurable and the 
function ||/(■)|| is integrable (set of such functions we will denote by L^), then 

2tt 

j f{x)dx G 
0 

We will need following properties of Aumann’s integral for functions f,gE (see, 
e.g., m, M)- 

27V 27V 

j co{f{x))dx = j f{x)dx, 

0 0 

( 27V 27V \ 27V 

j f{x)dx,j g{x)dx\ < j 6{f{x),g{x))dx. 

0 0 / 0 


4 Problems of approximation that are related to set-valued 
functions 


Denote by L^, I < p < oo, the set of functions / G Lf, such that ||/(•)|| G Lp. In 
introduce a metric by setting 

h-{f,g) := 

Let also 

4,:={/6L^ : iiy/(-), {»})<!}■ 

Let a kernel iL G Li be given. We will consider problems of approximation of classes 
A * <f)p of set-valued functions, that can be written in the form 

27r 

f{x) = j K{x- t)g{t)dt, g G <hp, 

0 

where the integral is considered in the Aumann’s sense. Due to the properties of the 
Aumann’s integral, functions from the class K *^p are convex-valued. 

As approximating functions, we will use set-valued functions of the form 

2-n 

t{x) = J T{x — t)h{t)dt, (3) 

0 
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where T is a polynomial from and h is a function from L^. The set of all possible 

functions of such form we will denote by SVH^n-i- 
For the function f E K * ^p, I < p < oo, dehne 

f = i»f hpf,T). 

r€SVHl^_, ' 


Let also 

S{K*%,SVHl_,)p^,= sup S{f,SVHl_,)p^,. 

p feK*^q p 

The problem of hnding the value S [K * <hp, SVHjn-i) j^a is a set-valued analog of the 

problem of best approximation of the class of functions by trigonometric polynomials. 
We will also consider a problem of hnding following values 


U{K* d>p, SVH, 


_l)rA := inf sup 


K * g - T * 5'IIla. 


This problem is a set-valued analog of the problem of best linear approximation of corre¬ 
sponding classes of numerical-valued functions. 

Now we extend the set of approximating functions and instead of the set SVH^n-i we 

will use set SVH 2 n-i of set-valued functions of the form 


f{x) = t{x) + Br{6), (4) 

where r G SVH^n-i and Br{0) = G M : \z\i^ < 1}, t > 0. 

For function f E K * 1 < p < cxd, dehne 

:= SLA{f,T). 

V / M reSVH2„-l 

Vcc /(cc)Ct(cc) 

The problem of hnding (estimating) of the value 

= sup 

\ J feK*^g V / 

is a set-valued analog of the problem of best one-sided approximation on the class of 
numerical-valued functions and on our opinion has some interest. 


5 Results 

Theorem 1. Let n E N, p,q E [1, cxd] and p~^ + q~^ = 1. If K E Lq, then 

£ (K * «>„ < U (K * ip, SVHl_,)^^ < E„ {K, Hl_,) . (5) 

If K E Li, then for p E [1, cxd] 

e{K*%, SVHl_^) <U{K* Sp, SVHl„_,) < E„ {K, i, ■ (6) 
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□ Let us first prove the inequality ([5]). Let T* G H^^-i be the polynomial of the best 
Lq-approximation for K and let g G Using the properties of the Hausdorff metric and 
Aumann’s integral we estimate 5{K * g{x),T* * g{x))\ 


2'k 27v 

6{K * g(x),T* * g{x)) = 5 I f K{x — t) g{t)dt, f T*{x — t) g{t)dt 


Therefore, 


27r 27V 

= 5 I / K{x — t) cog(t)dt, / T*{x — t) cog(t)dt 


2n 


< / 6 {K{x — t)cog{t),T*{x — t)cog{t)) dt 


0 

277 


< / \K{x — t) — T*{x — t)\6 {cog{t), {9}) dt. 


2-k 


5{K * g{x),T* * g{x)) < / \K{x - t) - T*{x - t)\5 {cog{t), {9}) dt. 


(7) 


Using Holder inequality we obtain 

\\6{K^g{-),T*^g{-))\\L^ 


277 


277 


< m^ I I \K{x — t) — T*{x — t)\'^dt 


6{cog{t),{9}fdt] <E^{K,Hl_,)^ 


We have proved the relation ([2]). 

Let now K E Li., f = K * g E K and let T* E H^^-i be the polynomial of the best 
Li-approximation for K. Using the inequality ([7]) and generalized Minkovskii inequality 
we obtain 


\\6{K*g{-),T**g{-))\\r< 


277 


\K(:-t)-T‘(:-t)\6(cog(t),{e})dt 


< \\K - r1U.||9(')||i,. < 

Therefore, 

f {K * 4,, <U(K* (A', . 

Relation ([H]) is also proved. Thus Theorem 1 is proved. □ 
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Theorem 2. If a kernel K{f) satisfies the condition Nf, then for p =1 or p = oo the 
following relations hold 

S (K » =U{K* 

= E(K * Fp,= \\K * 
where (pn{x) = sign sin nx, x G M. 

□ For p = 1 and p = oo the estimate 

£ (K » SVHl_,)^ <U(K* %, 

follows from theorem 1 and theorem A. 

We will hrst obtain the estimate from below in the case p = oo. Choose arbitrary 
a G M™, snch that {6*}) = |a| = 1. Then K * (</5n(-){®}) = K * (pn{-) ■ {«} G *hoo. 

Let also, r G SVHfi^_i has the form ([3]) and let be arbitrary selection from the 
fnnction h. Then 


\\5{K*pri{-) • {a},r(-))IU„o = maxh(A: * y?„(x) ■ {a},r(x)) 


27r 


> maxdfrfx), iF * 99„(x) ■ {a}) maxd I / Tix — t)h{t)dt, K * pnix) ■ {a} 

xGM 3:eR 


2-k 


> max 

xGR 


= max sup 

xGR {gRm 
|?|;m=l 
‘2 


= max sup 

151 jm =1 
‘2 


T(x — t)ip{t)dt — K * ipn{x) ■ {a} 


2tt 


/ T(x - t)f){t)dt \ - K* Pn{x) ■ {i, a) 


2-k 


T{x-t) (^, fi{t)) dt- K * Pn{x) ■ (^, a) 


> sup |(^,a)|max|iF=t= 9 ?„(x)| = 

xGR 

l^l^m =1 

(the last inequality holds due to the Chebyshev’s alternance theorem). Consequently, 
^ (AT* = sup inf ||(5 (/(•), ^(O) lU 

feK*<i>^ TeSVHf^_, 


> inf \\S{K*ipn{-)-{a},T{-))\\L^>\\K*pn\\L^- 
reSVHf^_^ 

Estimate from below, as well as, the statement of the theorem for the case p = oo are 
proved. 
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Obtain now an estimate from below for p = 1. Choose arbitrary a G M™', snch that 
5({a}, {6*}) = |a| = 1, and arbitrary fnnction g G Fi. It is clear that g{-) ■ {a} G <hi and 
f{-) = K*g{-)- {a} eK 

Let r G SVH^n-i be of the form ([3]) and let V’ be arbitrary integrable selection from 
the fnnction h. We have 

2-k 

ll^(/(•),^(•))llLl = j S{K:^g{x) ■ {a},T{x))dx 
0 


27r 27r / 27r 

> / d{T{x), K * g(x) ■ {a})dx = d I T{x — t)h(t)dt, K * g(x) ■ {a} 1 dx 


0 \o 


2n 


> 


2tt 


T{x — t)ip{t)dt — K * g{x) ■ {a} 


dx 


2tt 


= / snp 

J eeK”! 

0 

2-k 


= / sup 
J 
0 

2k 

> sup 

0 


2k 


/ T{x - t)'ijj{t)dt \ - K* g{x) ■ (^, a) 


2k 


T{x - t) (^, dt- K * g{x) ■ (^, a) 



2k 


T{x-t) (^, dt-K* g{x) ■ (^, a] 


0 


dx 


dx 


dx 


jeR ™ 

Iei=i 


Therefore, 


f (A * 9 . {a}, SVHl_,)^, >E{K,g, . 

and taking into account theorem A we obtain 

£ (A » 4i, > E (A * = || A * g. 


n\\La 


We obtain estimate from below in the case p = 1. Theorem is proved. □ 

Estimate from below relating to the case p = 1 allows the following generalization. 

Theorem 3. For any kernel K E Li, any p,q & [1, oo], g < p, and any n G N 

£ (A * SVHl_,)^, >E(K* F„ . 

□ Choose arbitrary a G MF such that \a\i^ = 1 and arbitrary function g G Fp. It is 
clear that g{-) ■ {a} G <hp and /(■) = K * g{-) ■ {a} E K * <hp. 










As in the proof of the previous theorem, let r G SVH^n-i be of the form 
be an arbitrary integrable selection from h. We have 


2tt 


ll^(/(•),^(•))IU, = / 5{K*g{x)-{a},T{x)Ydx 


and let V’ 


2n 

> I j d{T{x),K * g{x) ■ {a}Ydx 
.0 

2-k / 2'k \ 1 

di T{x — t)h{t)dt, K * g{x) ■ {a} I dx 


,0 \o 


/ 


( 


> 


2-k 


2k 



2k 


T{x — t)ip{t)dt — K * g{x) ■ {a} 


dx 

W / 


/ sup 
I feR™ 

yb 


2k 


J ~ \ - K* g{x) ■ {i, a) 


2k 


> sup 

CeR*" 

\o 



2k 


T{x - t) {i, YY)) dt- K * g{x) ■ {i, a) 


0 


dx 

dx 


Thus 

and, therefore. 


iei=i 


S{K,g- {a}, SVHl_^)^, >E{K,g, , 

£ {K , SVHl_,)^, >E{K, F„ , . 


Theorem is proved. □ 

The following theorem gives us set-valued analog of the theorem B. 
Theorem 4. Let n G N, p, g G [1, oo] and p~^ -L q~^ = 1. If K G Lg, then 

U (K » SVHl_i)^ = En (K, . 

□ The inequality 


( 8 ) 


U (K * SVHl_,)^, < E„ (K, 

follows from the theorem 1. Let us prove the inequality of the opposite sense. 

Choose arbitrary a G M™, such that |a|;m = 1. It is clear that for any function g G Fp, 
we will have g{-) ■ {a} G <hp and /(•) = K * g{-) ■ {a} E K * $p. 
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For any T G H^^-i we will have 

5{K *g{x){a},T * g{x){a}) = \K * g{x) -T * g{x)\ ■ \a\i^ = \K * g{x) -T * g{x)\. 
Therefore, 

sup \\6{K*g{x),T * gix))\\L^ > sup \\6{K * g{x){a},T * gix){a})\\L^ 


= sup II* g{x) — T * g{x)\\L^ = sup max 

g&Fp geFp a:eR 


2n 


{K{x — t) — T{x — t)g(t)dt 


= sup 

Fp 


g(zFp 


2n 


{K{x — t) — T{x — t))g{t)dt 

= \\K-T\\,>E(K,Hl_,)p 


= max \\K(x -■)- T(x - -jUL, 

x£K 


Theorem is proved. □ 

In conclusion we present a theorem which gives an estimate from above for the value 

Theorem 5. Let n E N, p,q E [1, cxd] and p~^ + q~^ = 1. If K E Lq, then 

□ Let T* E H 2 n_i be a polynomial of the best Lg-approximation for K. Let also, a 
function / = iL * be given. Due to the theorem 1 we have for any a; G M 


Set 

It is easily seen that 
and 


5{K * g{x),T* * g{x)) < E{K, =: e. 

L{x) = T* * g{x) + Be{e). 

K * g[x) C r(a;) 


5{K *g{x),T{x)) = 5{K * g{x),T* * g{x) + Be{9)) 
< S{K * g{x),T* * g{x)) + S{Be{e), 6) < 2E{K, 
Theorem 5 follows from this estimate. □ 
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